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Abstract 

Constructions are given of Noetherian maximal orders that are finitely 
presented algebras over a field K, defined by monomial relations. In order 
to do this, it is shown that the underlying homogeneous information deter- 
mines the algebraic structure of the algebra. So, it is natural to consider 
such algebras as semigroup algebras K[S\ and to investigate the structure 
of the monoid S. The relationship between the prime ideals of the algebra 
and those of the monoid S is one of the main tools. Results analogous to 
fundamental facts known for the prime spectrum of algebras graded by 
a finite group are obtained. This is then applied to characterize a large 
class of prime Noetherian maximal orders that satisfy a polynomial iden- 
tity, based on a special class of submonoids of polycyclic-by-finite groups. 
The main results are illustrated with new constructions of concrete classes 
of finitely presented algebras of this type. 

Because of the role of Noetherian algebras in the algebraic approach in non- 
commutative geometry, new concrete classes of finitely presented algebras re- 
cently gained a lot of interest. Via the applications to the solutions of the Yang- 
Baxter equation, one such class also viridens the interest into other fields, such 
as mathematical physics. These algebras are finitely generated, say by elements 
zi, . . . ,a;„, and they have a presentation defined by (2) monomial relations of 
the form XiXj = XkXi so that every word XiXj appears at most once in a relation. 
Such algebras have been extensively studied, for example in ITTJ [T^l [HI [501 ■ 
It was shown that they have a rich algebraic structure that resembles that of a 
polynomial algebra in finitely many commuting generators; in particular, they 
are prime Noetherian maximal orders. Clearly, these algebras can be considered 
as semigroup algebras K[S], where 5" is a monoid defined via a presentation as 
that of the algebra. It turns out that these algebras are closely related to group 
algebras since S" is a submonoid of a torsion-free abelian-by-finite group. 
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In this paper we further explore new constructions of Noetherian maximal 
orders that are finitely presented algebras which are defined via monomial rela- 
tions. In other words, we look for new constructions of semigroup algebras K[S] 
of this type. In general, it remain unsolved problems to characterize when an 
arbitrary semigroup algebra is Noetherian and when it is a prime Noetherian 
maximal order. Recall that the former question even for group algebras has 
been unresolved. The only class of groups for which a positive answer has been 
given is that of the polycyclic-by-finite groups. Hence it is natural to consider 
the problems first for semigroup algebras K[S] of submonoids S of polycyclic- 
by-finite groups. A structural characterization of such algebras K[S] that are 
right Noetherian was obtained by the authors in [551 [^3]. Namely, S has a group 
of quotients G = SS~^ in which there is a normal subgroup H of finite index 
so that [H, H] C S and S Ci H is finitely generated, or equivalently, S has a 
group of quotients G that contains normal subgroups F and N so that F C N, 
is a subgroup of finite index in the unit group 11(5) of S, the group N/F 
is abelian, G/N is finite and 5* fl iV is finitely generated. It follows that K[S] 
is right Noetherian if and only if K[S] is left Noetherian. We simply say that 
K[S] is Noetherian. Also, if S* is a submonoid of a finitely generated group 
G that has an abelian subgroup A of finite index, then K[S] is Noetherian if 
and only if 5* fl A is finitely generated. Recall that if K[S] is Noetherian then 
S is finitely generated and K[S Ci Gi] is Noetherian for every subgroup Gi of 
G. If, furthermore, Gi is of finite index in G then K[S] is a finitely generated 
right (and left) K[S fl Gi]-module. Due to a result of Chin and Quinn [8] on 
rings graded by polycyclic-by-finite groups, K[S] is Noetherian if and only if S 
satisfies the ascending chain condition on right (equivalently, left) ideals. 

Concerning the second problem. If S is an abelian monoid, Anderson [1] [2] 
proved that K[S] is a prime Noetherian maximal order if and only if S* is a 
submonoid of a finitely generated torsion free abelian group, S satisfies the 
ascending chain condition on ideals and 5 is a maximal order in its group of 
quotients. More generally, Chouinard [S] proved that a commutative monoid 
algebra K[S] is a KruU domain if and only if S* is a submonoid of a torsion free 
abelian group which satisfies the ascending chain condition on cyclic subgroups 
and iS* is a KruU order in its group of quotients. In particular, it turns out that 
the height one prime ideals of K[S] determined by the minimal primes of S 
are crucial. Brown characterized group algebras K[G] of a polycyclic-by-finite 
group G that are Noetherian prime maximal orders [3l [4j . This turns out to be 
always the case if G is a finitely generated torsion free abelian-by-finite group 
(equivalently, K[G] is a Noetherian domain that satisfies a polynomial identity, 
PI for short). In this situation all height one primes are principally generated 
by a normal element. So, in the terminology of Chatters and Jordan [7], K[G] 
is a unique factorization ring. The authors described in |21| when a semigroup 
algebra of a submonoid 5 of a finitely generated abelian-by-finite group is a 
Noetherian maximal order that is a domain. The description is fully in terms of 
the monoid S. Examples of such monoids are the binomial monoids and more 
general monoids of /-type. As mentioned earlier in the introduction, the latter 
were introduced by Gateva-Ivanova and Van den Bergh in |14j and studied in 



2 



several papers (see for example [TT] [T^l [HI [201 133] ) and generalized to monoids 
of /G-type in [T8]. 

In this paper we continue the investigations of prime Noetherian maximal 
orders K[S] for submonoids S* of a polycyclic-by-finite group G — SS^^. Of 
course, knowledge of prime ideals is fundamental. The primes not intersecting S 
come from primes in the group ring K[SS^^]. These are rather well understood 
through the work of Roseblade (see for example [31]), and in particular, the 
height one primes can be handled via Brown's result. The crucial point in our 
investigations are thus the primes of K[S] intersecting S non-trivially. In case 
K[S] is Noetherian and G = SS~^ is torsion free, the following information was 
proved in [55]. 

1. If Q is a prime ideal of S then K[Q] is a prime ideal of iir[S']. 

2. The height one prime ideals of K[S] intersecting S non-trivially are pre- 
cisely the ideals K[Q] with Q a minimal prime ideal of S. 

Note that G being torsion free is equivalent with K[G] being a domain (see [551 
Theorem 37.5]). 

In the first part of this paper we continue the study of prime ideals in case 
K[S] is prime (and thus G is not necessarily torsion free). We show that the first 
property does not remain valid, however the second part on primes of height 
one still remains true. As a consequence, we establish going up and going down 
properties between prime ideals of S and prime ideals of S Ci H, where H is a. 
subgroup of finite index in G. These are the analogs of the important results (see 
|321 Theorem 17.9]) known on the prime ideal behaviour between a ring graded 
by a finite group and its homogeneous component of degree e (the identity of the 
grading group) . As an application it is shown that the classical KruU dimension 
clKdim(ii'[5]) of K[S] is the sum of the prime dimension of S and the plinth 
length of the unit group V{S). Also, a result of Schelter is extended to the 
monoid S: the prime dimension of S is the sum of the height and depth of any 
prime ideal of S. 

The information obtained on primes of height one then allows us in the sec- 
ond section to determine when a semigroup algebra K[S] is a prime Noetherian 
maximal order provided that G — SS~^ is a finitely generated abelian- by- finite 
group (that is, K[S] satisfies a polynomial identity). The result reduces the 
problem to the structure of the monoid S (in particular S has to be a maximal 
order within its group of quotients G) and to that of G. The characterization 
obtained generalizes the one given in [5T] in case G is torsion free and it shows 
that the action of G on minimal primes of some abelian submonoid of S is very 
important (as was also discovered for the special case where S* is a finitely gen- 
erated monoid of /G-type in (18j). Finally, in the last section, we prove a useful 
criterion for verifying the maximal order property of such S. We then show 
how this, together with our main result, can be used to build new examples of 
finitely presented algebras R (defined by monomial relations) that are maximal 
orders. Since the main result of the paper deals with semigroup algebras K[S] 
of submonoids S of groups, we first have to check that R is defined by such 
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submonoids. So, in particular, in the third section we show how to go from 
the language of presentations of algebras to the language of monoids and their 
semigroup algebras. 

1 Prime spectrum 

Let K hea, field. Recall that if is a monoid with a group of quotients G — SS^^ 
then the semigroup algebra K[S] is prime if and only if K[G] is prime ([551 
Theorem 7.19]), or equivalently G does not contain nontrivial finite normal 
subgroups. The latter can also be stated as A+(G) = {!}, where A+(G) is the 
characteristic subgroup of G consisting of the periodic elements with finitely 
many conjugates (see [32j Theorem 5.5]). By A(G) one denotes the subgroup 
of G consisting of the elements with finitely many conjugates. 

Also recall that an equivalence relation p on a semigroup S is said to be a 
congruence if spt implies suptu and usput for every u € S. The set of p-classes, 
denoted 5*/ p, has a natural semigroup structure inherited from S. In case S has 
a group of quotients G and iJ is a normal subgroup of G we denote by the 
congruence on S defined by: s t if and only \i s = ht for some h € H. If G 
is a polycyclic-by-finite group then by h(G) we mean the Hirsch rank of G. 

We often will make use of the following fact ( |29l Lemma 3.1]). If S* is a 
submonoid of a finitely generated abelian-by-finite group G then S has a group 
of quotients SZ{S)-'^ = {sz-^ \ s e S, z € 2(S)}. It follows that if T is a 
submonoid of a group G that contains a normal subgroup F so that F C T 
and G/F is finitely generated and abelian-by-finite (for example T C G, G 
is polycyclic-by-finite and T satisfies the ascending chain condition on right 
ideals, see [23]) then T has a group of quotients that is obtained by inverting 
the elements u of T that are central modulo F. In particular, every (nonempty) 
ideal of T contains such an element u. 

Theorem 1.1 Let S be a submonoid of a polycyclic-by-finite group, say with a 
group of quotients G, and let K be a field. Assume that S satisfies the ascending 
chain condition on right ideals and G does not contain nontrivial finite normal 
subgroups. Then the height one prime ideals P of K[S] such that PClS ^ 9 are 
exactly the ideals of the form P ~ K[Q\, where Q is a minimal prime ideal of 
S. 

Proof. Let P be a height one prime ideal of K[S] such that Q = SCiP $. By 
[50] (or see [M] Theorem 4.5.2], and also [H Corollary 4.5.7]), S/Q embeds into 
A4„(H), the semigroup of n x n monomial matrices over a group H = TT^^ for 
a subsemigroup T of S* such that T n Q = 0. Furthermore, K[S]/ K[Q] embeds 
in the matrix algebra Mn{K[H]) and the latter is a localization of K[S]/ K[Q] 
with respect to an Ore set that does not intersect P/K[Q]. Subsemigroups of 
S not intersecting Q can be identified with subsemigroups of M.n{H). It is also 
known that there exists an ideal I oi S containing Q such that the nonzero 
elements of I/Q arc the matrices in S/Q C Mn{H) with exactly one nonzero 
entry. Furthermore, T may be chosen so that T C / \ Q and actually T may be 
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identified with {eiiMn{H)eiir\{S /Q))\{0} , where en is a diagonal idempotent 
of rank one in M.n{H). Clearly I /Q is an essential ideal in S/Q. We know that 
5* contains a normal subgroup F oi G such that G/F is abelian-by-finite. Then 
H C FH and clearly FiJ n Q = and FiJ = FT{FT)-^. Clearly FTTF C 
FHF FH, whence {FT){TF) n Q = 0. Since T is a diagonal component of I 
and FT, TF C /, by the matrix pattern on the matrices of rank one in ^An{H) 
it follows that TF = FT = T. Hence H = gr(r) = gr(TF) = HF. 

Notice that we have a natural homomorphism (f) : K\S\/ K[Q] — > K[S]/P. 
Since K\S\ is Noetherian and as Mn{K\H]) is a localization of iir[iS']/i<ir[(5] with 
respect to an Ore set of regular elements that does not intersect P/K[Q], there 
exists a prime ideal R in K\H\ such that Mn{K[H]/ R) is a localization of 
K[S]/P, see [171 Theorem 9.22]. Moreover, since P/K[Q] is a prime ideal of 
K[S]/K[Q], we also have that Mn{K[H]/R) C Mn{Mt{D)) for a division ring 
D and a positive integer t such that Mt{D) is the ring of quotients of K\H\/ R 
and </) extends to a homomorphism (/)' : Mn{K[H]) — > Af„(i4r[i7]/i?). Let pp 
be the congruence on S defined by the condition: {x,y) G pp if x — y G P. Since 
the image of a nonzero entry of a matrix s G A4n{H) under (ft' is invertible in 
K[H]/R, the rank of the matrix (f)'{s) is equal to t multiplied by the number of 
nonzero entries of s. Thus, the ideal J of matrices of rank at most t in S/pp Q 
M^t{D) satisfies (j)-^{J) = /. Moreover, S/pp = cj)'{S/Q) C Mn{GLt{D)) 
inherits the monomial pattern oi S/Q C A^„(i/). From [551 Corollary 4.4] 
we know that there is a right Ore subsemigroup U oi I such that h{UU~^) = 
h(G) — 1 and J7 fl P = 0, and also the image U' of U in S/pp is contained in 
a diagonal component of J (viewed as a monomial semigroup over GLt{D)). 
Then U can be identified with a subsemigroup of S/Q and it is contained in a 
diagonal component of S/Q. It thus follows that h(7?) > h(gr(J7)) = h(G') — 1. 

By the remark before the theorem we know that every ideal of S contains 
an element of S that is central modulo F. So, choose z € Q such that zx € xzF 
for every x G S. Suppose that z™ G H for some positive integer to. Then 
z™ = ab-^ for some a,h e T. Hence z™6 e T n P. As T n P = 0, we 
obtain a contradiction. It thus follows that h(gr(z,i?)) > h{H) > h(G') — 1. 
Therefore h(gr(z, H)) = h(G) and, because G is polycyclic-by-finite, we get 
[G : gr(z, H)] < oo. Since zs G szF for every s G S H H, it follows that 

z{S nH)c{sn H)zF = (5 n hf)z (s* n iJ)z. ks h = {s r\ h){s f^ h)-^, 

it follows that zH — Hz. Therefore A+(i/) has finitely many conjugates in G. 
Since A+(if) is finite, we get that A+(iJ) C A+(G) = {1} and thus K[H] is 
a prime algebra. Hence, the localization Mn{K[H]) of K[S]/ K[Q] is prime. So 
iir[Q] is a prime ideal in iir[S']. As K[S] is prime and P is of height one, we get 
that P = K[Q], as desired. 

To prove the converse, let Q be a minimal prime ideal of S. Let P be an ideal 
of K[S] maximal with respect to 5nP = Q. Clearly P is a prime ideal of K[S]. 
Again by the remark before the theorem, we know that there exists an element 
z i\i S that belongs to Q and that is central modulo F. Then zS — Sz, so z 
is a normal element of K[S]. Since, by assumption K[S] is a prime Noetherian 
algebra, the principal ideal theorem therefore yields a prime ideal P' of K[S] 
that is of height one so that z G P' and P' C P. By the first part of the result. 
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P' = K[S n P']. Since S Ci P' is a prime ideal of S contained in the minimal 
prime ideal 5 n P = Q, we get that SnP' ^ Q. So K[Q] = P' is a. height one 
prime ideal of A' [5*]. | 

Recall that the rank rk(S') of a monoid S (not necessarily cancellative) is the 
supremum of the ranks of the free abelian subsemigroups of S. The dimension 
dim(S') of S is defined in the following way. By definition dim 5* = if S" = {e}. 
If S has no zero element, then dim(S') is the maximal length n of a chain 
Qo C Qi C Q2 C ■ • ■ C Qn, where Qo = and Qi are prime ideals of S for 
i > (note that primes are by definition different from S), or 00 if such n does 
not exist. If {e} ^ 5' has a zero element, then dim(S') is the maximal length n 
of such a chain with all Qi {i > 0) prime ideals of S, or 00 if such n does not 
exist. The spectrum Spec(S') is the set of all prime ideals of S. 

We give an easy example that shows that Theorem ll.ll can not be extended to 
semigroup algebras that are not Noetherian. Let S — {x^y^ | i > 0, j G Z}U{1}, 
a submonoid of the free abelian group gr(a;, y) of rank two. It is easy to see that 
for a given i > and j & Z the ideal x^y^S contains the set {x''y^ \ k > i, j e Z}. 
Therefore P 5 \ {1} is nil modulo the ideal x'y^S. It follows that S \ {1} 
is the only prime ideal of S. Moreover rk(S'/P) = < rk(S') — 1, while P is 
a minimal prime ideal of S. Clearly K[P] is a prime ideal of iir[S']. Let P' be 
the ii'- linear span of the set consisting of all elements of the form x^{y^ — y^) 
with z > and j, k Then P' is an ideal of K\S\ and K[S]/P' is isomorphic 
to the polynomial algebra K[x\. Therefore K[P] is a prime ideal of height two 
(note that clKdim(A:[S']) = rk(S') = 2). 

The latter equalities also follow from the following result, which will be 
needed later in the paper. Let T be a cancellative semigroup and K a field. If 
K[T] satisfies a polynomial identity then clKdim(ii:[r]) = rk(r) = GK(i\:[T]), 
[28l Theorem 23.4]. (By GK(P) we denote the Gelfand-Kirillov dimension of a 
if-algebra R.) 

On the other hand, for Noetherian semigroup algebras one can also give an 
example (see Example I3.3|) showing that Theorem 11.11 cannot be extended to 
prime ideals of height exceeding one. 

In order to give some applications to the behaviour of prime ideals of S and 
those oi S C\ H (with H a normal subgroup of finite index in SS^^) we prove 
the following technical lemma. 

Lemma 1.2 Let S he a submonoid of a poly cyclic-by-finite group, say with a 
group of quotients G. Assume that S satisfies the ascending chain condition on 
right ideals. Then G has a poly- (infinite cyclic) normal subgroup H of finite 
index so that S Cl H is G-invariant and H/\J{S H H) is abelian. If G is abelian- 
by-finite then H can be chosen to be an abelian subgroup. 

Proof. It is well known that G contains a characteristic subgroup C that is 
poly- (infinite cyclic). Since S satisfies the ascending chain condition on right 
ideals, G contains a normal subgroup F so that G/F is abelian-by-finite and 
F C S. Hence C n P is a normal subgroup of G that is poly- (infinite cyclic), 
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C n F C 11(5) and G/{C n F) is abelian-by-finite. It is thus sufRcient to prove 
the result for the monoid S/ ^cnF and its group of quotients G/{C Ci F). In 
other words we may assume that G is abehan-by-finite. 

So, let A he a, torsion free abelian and normal subgroup of finite index in G. 
Then 5* fl ^ is a finitely generated abelian monoid and its group of quotients 
is of finite index in G. Since S satisfies the ascending chain condition on right 
ideals, we also know [22] that for every g £ S and s & S there exists a positive 
integer k so that gs^g~^ G S. Because G = SZ{S)~^ (again by the remark 
before Theorem II .ip . the latter property holds for all g G G. As SnA is finitely 
generated abelian and G/A is finite, it follows that there exists a positive integer 
n so that 

g{Sr\A)'-'"^g-^ CSnA, 
for all 5 G G, where by definition (5 n = {s" \ s e SDA}. Hence 

T= fl g(^nA)(")g-i 
sec 

is a G-invariant submonoid of S. Because A is the group of quotients oi S H A, 
we get that each g{S n A)'-"-'>g^^ has a group of quotients that is of finite index 
in G. Since there are only finitely many such conjugates, it is clear that TT~^ 
is of finite index in G. Hence, the result follows. | 

The notion of height ht(P) of a prime ideal of a ring R is well known. We 
now define the height ht{Q) of a prime ideal Q of a monoid S. If 5' does not 
have a zero element then ht{Q) is the maximal length n of a chain Qq C Qi C 
Q2 C ■ ■ ■ C Qn = Q, where Qo = 9 and Qi, . . . , Qn-i are prime ideals of S. On 
the other hand, if S has a zero element, then h.t{Q) is the maximal length of 
such a chain with all Qi prime ideals oi S, i > 0. If such n does not exist then 
we say that the height of P is infinite. 

Corollary 1.3 Let S be a submonoid of a polycyclic-by-finite group, say with a 
group of quotients G, and let K be a field. Assume that S satisfies the ascending 
chain condition on right ideals. If H is a torsion free normal subgroup of finite 
index in G, then 

1. If P is a prime ideal of S then P D H = Qi Ci ■ ■ ■ H Qn, where Qi, . . . , Qn 
are all the primes of S Cl H that are minimal over P n H . Furthermore, 
P = M n S for any prime ideal M of K[S] that is minimal over K[P], 
ht(A/) = ht{K[Qi]) = ■■■ = ht{K[Qn]) andP = B{S{Qin- ■ ■nQn)S) (the 
prime radical of S(Qir\- ■ ■C\Qn)S). If, furthermore, HCiS is G-invariant 
then Qi = Qf for some g £ G, 1 < i < n. 

2. If S n H is G-invariant and Q = Qi is a prime ideal of S H H then there 
exists a prime ideal P of S so that P H H = Qi Cl Q2 C] ■ ■ ■ C] Qm, where 
Qi, . . . , Qm 0,11 the prime ideals of SClH that are minimal over PHH. 
One says that P lies over Q. Moreover, each Qi = Q^' for some gi G G. 
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3. Incomparability Suppose S C\ H is G-invariant, Qi and Q2 are prime 
ideals of S Cl H , and Pi and P2 are prime ideals of S . If Pi lies over Qi 
and P2 lies over Q2 so that Qi C Q2 and Pi C P2, then Pi — P2 if and 
only ifQi = Q2. 

4- Going up Assume S Cl H is G-invariant. Suppose Q2 is a prime ideal of 
S n H and P2 is a prime ideal of S lying over Q2 . 

(a) If Qi is a prime ideal of S H H containing Q2 then there exists a 
prime ideal Pi lying over Qi so that P2 Q Pi- 

(b ) If Pi is a prime ideal of S containing P2 then there exists a prime 
ideal Qi of S H H containing Q2 so that Pi lies over Qi. 

5. Going down Assume SCiH is G-invariant. Suppose Qi is a prime ideal 
of S n H and Pi is a prime ideal of S lying over Qi. 

(a) If Q2 is a prime ideal of S H H contained in Qi then there exists a 
prime ideal P2 lying over Q2 so that P2 ^ Pi- 

(b ) If P2 is a prime ideal of S contained in Pi then there exists a prime 
ideal Q2 of S H H contained in Qi so that P2 lies over Q2. 

Proof. The algebra K[S] has a natural gradation by the finite group G/H . 
Its homogeneous component of degree e (the identity of the group G) is the 
semigroup algebra K[Sr\II]. Let P be a prime ideal of S'. Let M be a prime ideal 
of K[S] minimal over K[P]. Note that then K[S]/K[P] inherits a natural G/H- 
gradation, with component of degree e the algebra K[SC\H]/ K[PfMI]. Because 
of Theorem 17.9 in [32] on going-up and down on prime ideals of rings graded by 
finite groups, one gets that K[SfMI]{^M — Pif]- ■ -flPn, where Pi, . . . , P„ are all 
the prime ideals oiK[Sr^ H] that are minimal over K[P]r\K[Sr\II] ^ K[PrMI]. 
Furthermore, ht(Pi) = ht(M) for 1 < i < n. Since H is torsion free, we know 
that K[Pi(^II] is a prime ideal of K[Sr\H] (see the introduction). Since it clearly 
contains K[Pr\H], it follows that Pi = K[Qi\, with Qi — PiDH. Furthermore, 
since K[Q] is a prime ideal in K[S H] for every prime ideal Q oi S D H, it 
follows that Qi, . . . , Qn are all the prime ideals of SDH minimal over PDH. So 
K[SnH]nM ^K[Qin---nQn]- Because K[SnH]/K[PnH] is Noethcrian, 
we know that its prime radical is nilpotent. Hence (Qi fl • • • nQn)'^ C PCiH for 
some positive integer k. Since H is of finite index in G, it then also follows that 
M n 5 is an ideal of S that is nil modulo S{P n H)S. Since K[S] is Noetherian, 
this yields that (M fl SY C S{P n H)S C P, for some positive integer I. As P 
is a prime ideal, we therefore obtain that M H S — P, P Ci H = Qi Ci ■ ■ ■ H Qn 
and P = B{S{Qi n • ■ • n Qn)S). 

Assume now that, furthermore, SCiH is G-invariant. For an ideal I of SDH 
put P™ = PlgeG largest invariant ideal of SnH contained in /. Clearly 

gpnv ^ pnvg ijgj^l g gpnv ^ ^ H) = P"". It foUowS that 

S-Ql"" • ■ • 5gj,"^ c p. 



8 



Hence Q™" C Pn{SnH) = QiH - • - nQn for some i. Because SCiH is invariant, 
it follows that every Qf is a prime ideal of S Ci H (of the same height as Qi). 
Hence, for every 1 < j < n there exists g E G with Qf = Qj. This proves the 
first part of the result. 

To prove the second part, let Q be a prime ideal of S Ci H and suppose that 
S f) H is G-invariant. Then, each is a prime ideal of S Ci H and ht(Q) = 
ht(Qf). Now, if Q' is a prime ideal of S Ci H containing Q™", then Q3 C Q' 
for some g £ G. Hence, if Q' is a prime minimal over Q™" then = Q' . 
Clearly, for every h £ G, the prime Q'* contains a prime ideal Q" of S H 
minimal over Q*"^. Hence, by the previous, Q" = C Q'^, for some g. Since 
ht(Q9) = ht(Q''), it thus follows that Q'' = Q" . So, we have shown that the 
ideals are precisely the prime ideals of S O H that are minimal over Q™" . 
Since H is torsion free we thus get (again see the introduction) that the ideals 
-ftr[Qs] are precisely the prime ideals of K[Sr]H] that are minimal over K[Q'^"''"]. 
Since SQ"" = ^""5 is an ideal of 5, the algebra K[S]/K[SQ^''''] has a natural 
G/iJ-gradation, with K[S n H]/ KIQ^"""] as component of degree e. Hence, by 
[351 Theorem 17.9], there exists a prime ideal AI of K[S] that is minimal over 
i^Ti^g^""] and M n K[S H H] = K[Q] n P2 n • • ■ n F™, where A'[Q], P2, ■ ■ • , 
are all the prime ideals that are minimal over M D K[S H H] (and these ideals 
are of the same height as M). Hence each Pi is minimal over K[Q'^'^'"] and thus 
is of the form ^^[(5"] for some g. It follows that P = M O S is a. prime ideal of 
S so that P n is an intersection of Q and some of the prime ideals , with 
g £ G. This proves part two. 

Parts (3), (4) and (5) are now immediate consequences of parts (1) and (2) 
and of the corresponding results on going up and down for rings graded by finite 
groups (see for example [321 Theorem 17.9]). | 

A fundamental result (see [32j Theorem 19.6]) on the group algebra K[G] of 
a polycyclic-by-finite group says that clKdim(isr[G]) = pl(G). For the definition 
on the plinth length pl(G) of G we refer the reader also to [32] . In the following 
result we determine relations between the considered invariants of S and K[S] 
for Noetherian semigroup algebras K[S] of submonoids S of polycyclic-by-finite 
groups. 

Corollary 1.4 Let S be a submonoid of a polycyclic-by-finite group and let K 
be a field. Assume that S satisfies the ascending chain condition on right ideals 
and let G be its group of quotients. Let F be a normal subgroup of G so that 
F C S, \J{S)/F is finite and G/F is abelian-by- finite. The following properties 
hold. 

1. dim(S') ==rk(G/P). 

2. dim(S') = dim(S' n W) for any normal subgroup W of G of finite index. 

3. Spec (5*) is finite. 

4. clKdim(ii:[S']) = dim(S') + pl(U(S')). 
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Proof. Because of Lemma [1.21 the group G has a poly- (infinite cyclic) normal 
subgroup H of finite index so that S^H \s G-invariant and H/F is abeUan for 
some normal subgroup F oi H that is contained in S. Parts (1-5) of Corollarv ll.3l 
easily yield that dim(5') = dim(S'n7J). It also easily is verified that dim(S'n7J) = 
dim(r) where T = lsnH)/ ~f- Clearly TT"! is abehan and TT'^ = H/F 
because [G : H] < oo. Since IJ{S)/F is finite, we obtain that U(T) is finite. 
Hence dim(T) = rk(T) (see [22]). So part (1) follows. 

To prove part (2) let W he a. normal subgroup of finite index in G. Then, 
SCiW inherits the assumptions on S and W is the group of quotients of SnW. 
So, from part (1) we obtain that dim(5') = rk(G/F) = rk{W/{F n W)) = 
dim{S n W) and thus dim(5') = dim(5' n W). 

It easily is seen that there is a natural bijective map between Spec(5) and 
Spec(iS'/ ^f)- Hence to prove part (3) we may assume that SS~-^ is abelian- 
by-finite. Because of Lemma 11.21 and part (1) of Corollary 11.31 we obtain 
that Spec(S') is finite if the corresponding property holds for finitely gener- 
ated abelian monoids A ~ (ai,...,a„). This is obviously satisfied. Indeed, 
if P G Spec (A) then A \ P is a submonoid of A and Ui ^ P for some i. It 
follows that A \ P is generated by a proper subset of {ai, . . . ,a„}, whence 
|Spec(A)| < oo. 

Finally, we prove part (4). From f5^, Corollary 4.4] we know that 
clKdim(i^[S']) = rk(G/P) + pl(U(5)). 
So the statement follows at once from part (1). | 

In the following proposition it is shown that the prime spectra of S and 
S/ ^A+{SS-^) can be identified. 

Proposition 1.5 Let S be a submonoid of a polycyclic-by-finite group G = 
SS~^ and assume that S satisfies the ascending chain condition on right ideals. 
Let H = A"'"(G), the maximal finite normal subgroup of G. Let ~ be the con- 
gruence relation on S determined by H, that is, s ^ t if and only if sH — tH. 
Then the map Spec(5) — > Spec(S'/ defined by P ^ Pj ^, is a bisection. 

Proof. Let Lp : S — > S/ ^ C G/H he the natural epimorphism. Let P be a 
prime ideal of S. 

We claim that P = (p^^{Lp{P)). One inclusion is obvious. To prove the 
converse, let x G ip^^{Lp{P)). Then there exists p E P such that x ^ p. So 
X — ph for some h E H . Let s E S. Then 

(hsp)" = hh'Ph^'P')' ■ ■ ■ h^'P^"'' (sp)", 

for every n > I. Because h E H, there exists a positive integer k so that 
h^^P^" = h. Define n ^ [k - 1)\H\ + 1. Then 

{hspY = ihh'Ph^'P^' ■ ■ •/i("P)'°"')l^l(sp)" = (sp)" e P. 
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It follows that xS is nil modulo P. Because K[S] is Noetherian, from [T71 
Theorem 5.18] we get that x € P. This proves the claim. 

The claim easily implies that ip{P) is a prime ideal of S and the statement 
follows. I 

We can now prove for the semigroups under consideration an analogue of 
Scheltcr's theorem on prime affine algebras that satisfy a polynomial iden- 
tity; this on its turn yields the catenary property (see for example [27l The- 
orem 13.10.12 and Corollary 13.10.13]). 

Proposition 1.6 Let S be a submonoid of a polycyclic-by-finite group, say with 
a group of quotients G. Assume that S satisfies the ascending chain condition 
on right ideals. Let P be a prime ideal of S . Then dim(5/P) + ht(P) = dim(S'). 
Furthermore, if\J{S) is finite, then Am\{S / P) =r]i{S/P). 

Proof. Again let F be a normal subgroup of G so that F C U(5'), [V{S) : 
F] < Qo, S n F is finitely generated and G/F is abelian- by-finite. Because of 
the natural bijection between Spec(S') and Spec(S'/ ~_f), we may replace S by 
S/ and thus we may assume that G is abelian-by-finite and V{S) is finite. 
Hence, by Lemma 11.21 G contains a normal torsion free abelian subgroup A so 
that [G : A] < (x, T = S H A is finitely generated and G- invariant. 

We now first prove that dim{T/Q) + ht{Q) = dim(T) for a prime ideal Q in 
the abelian monoid T. Since A is torsion free, we know (see the introduction) 
that K[Q] is a prime ideal of K[T] (which is of height one if Q is a minimal 
prime of T). Hence (by Schelter's result for finitely generated commutative 
algebras) clKdim(if[r]) = clKdim{K [T] / K [Q]) + ht{K[Q]). Note that T\Q 
is a submonoid of A and clKdim{K [T] / K[Q]) = clKdim(ii'[r \ Q]) (we will 
several times use this fact without specific reference). Consequently, by Corol- 
lary [Ql dim(T) = dim(r \ Q) + ht{K[Q]). Since dim(r \Q) = dim(T/g), we 
need to prove that ht(_ft'[Q]) = ht{Q). We prove this by induction on ht(Q) 
(note that by Corollary 11.41 the prime spectrum of T is finite and hence every 
prime contains a minimal prime ideal of T). If ht{Q) = 1 then the state- 
ment holds. So, assume ht(Q) > 1. Let Qi be a prime of height one con- 
tained in Q. Then, by the induction hypothesis, ht{Q/Qi) = ht{K[Q /Qi]). 
Since K[{T/Qi)/ (Q /Qi)] ^ K[T/Q], we thus get from Schelter's result that 
clKdim(ii'[r]) - 1 = clKdim(iv:[T/Qi]) = clKdim{K [T/Q]) + ht(Q/Qi) = 
clKdim(ii:[r])-ht(ii:[g])-fht(g/Qi). Hence ht{K[Q]) = ht(Q/Qi) + l < ht(g). 
Since K[M] is prime in K[T] if AI is prime in T, it is clear that ht(g) < 
ht{K[Q]). Hence we obtain that ht(iir[g]) = ht(g), as desired. 

Now let P be a prime ideal of S. Because of Corollary 11.31 dim(S') = 
dim(5' n A), dim(S'/P) = dim(r/g) and ht(P) = ht(g), where g is a prime 
ideal of T and P lies over Q. From the previous it thus follows that 

dim(S'/P) + ht(F) = dim(S'). 

So, only the last part of the statement of the result remains to be proven. Let 
Ql = Q and write PClT = QiCl- ■ -nQn, where Qi, . . . , Qn are all primes minimal 
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overPnT. We know that clKdim(if[r/(5j]) =Tk{T/Qi). Furthermore, because 
TT~^ is torsion free and K[T] is Noetherian, we also know that K[Qi] is a prime 
ideal of K[T] that is minimal over K[P HT] (see the introduction). Hence, 
K[Qi/{P n T)] is a minimal prime ideal in the finitely generated commutative 
algebra K[T/{P fl T)]. It follows that 

clKdim(i^[T/(FnT)]) = clKdim(i^ [T/Q,;]) + ht(ii:[g.,/(F n T)]) 

= clKdim(/C[T/Q,]) = rk(T/Q,)- (1) 

Since K[T/{Pr\T)] is a finitely generated commutative algebra, it is well known 
that clKdim(ii:[r/(Pnr)]) = GK{K[T/{PnT)]) (see for example [26, Theo- 
rem 4.5]). From ^ Theorem 23.14]) it follows that 

rk(r/(P n T)) = clKdim(ii:[T/(P n T)]). 

Using dll) we thus get 

rk(T/(Pnr)) = c\Kdim{K[T]/{K[Qi]n---nK[Q„])) 
= sup{clKdim(ii'[r/g,]) \ l<i<n} 
= clKdim(ii: [T/Q]) = rk(T/Q). 

Since TT^^ is of finite index in SS^^ ., it follows that 

rk(5/P) = rk(T/(T n P)) = rk(r/Q). 

Because U(T/g) is finite. Corollary O yields that rk(r/Q) = dim(T/g) and 
thus we get that 

rk(S'/P) = rk(T/g) = dim(T/g) = dim(r) - ht(g) 
= dim(S') - ht(P) dim(S'/P). 

This finishes the proof. | 



2 Maximal Orders 

In this section we describe when a semigroup algebra K[S] of a cancellative 
submonoid S* of a polycyclic-by-finite group G is a prime Noetherian maximal 
order that satisfies a polynomial identity. In case G is torsion free such a result 
was obtained in and in case S = G this was done by Brown in [31 H] (even 
without the restriction that K[S] has to be PI). 

For completeness' sake we recall some notation and terminology on (max- 
imal) orders. We state these in the semigroup context (see for example [16] 
and [33]) as these are basically the same as in the more familiar ring case. A 
cancellative monoid S which has a left and right group of quotients G is called 
an order. Such a monoid S is called a maximal order if there does not exist 
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a submonoid S' of G properly containing S and such that aS'b C S for some 
a,b € G. For subsets A, B of G we define {A :i B) ^ {g e G \ gB C A} and 
by (A v B) = {g ^ G \ Bg C A}. Note that 5 is a maximal order if and only 
if (/ /) — {I '.r I) = S for every fractional ideal I of S. The latter means 
that SIS C / and c/, Id C S for some c,dGS. If /S* is a maximal order, then 
{S :i I) — {S :.r /) for any fractional ideal /; we simply denote this fractional 
ideal by [S : I) or by I~^. Recall that then / is said to be divisorial if / = /*, 
where /* — {S : {S : /)). The divisorial product / * J of two divisorial ideals 
I and J is defined as {U)* ■ Also recall that a fractional ideal is said to be 
invertible \i IJ — JI — S for some fractional ideal J of S. In this case J = I^^ 
and / is a divisorial ideal. 

Recall then that (see for example [34|) a cancellative monoid S is said to 
be a Krull order if and only if 5 is a maximal order satisfying the ascending 
chain condition on divisorial integral ideals (the latter are the fractional ideals 
contained in S). In this case the set D{S) of divisorial fractional ideals is a 
free abelian group for the * operation. If SS~^ is abelian- by-finite then (as said 
before, see [IS] Lemma 1.1]) every ideal of S contains a central element and it 
follows that the minimal primes of S form a free basis for D{S), [34] . 

Similarly a prime Goldie ring R is said to be a Krull order if i? is a maximal 
order that satisfies the ascending chain condition on divisorial integral ideals. 
Although there are several notions of noncommutative Krull orders, for rings 
satisfying a polynomial identity all these notions are the same. 

In the next theorem we collect some of the essential properties of these 
orders. For details we refer the reader to [3 [6]. For a ring R and an Ore set G 
of regular elements in R we denote by Rc the classical localization of R with 
respect to G. The classical ring of quotients of a prime Goldie ring R is denoted 
by Qci{R)- The prime spectrum of R is denoted by Spec(i?), the set of height 
one prime ideals of R by X^(i?). 

Theorem 2.1 Let R be a prime Krull order satisfying a polynomial identity. 
Then the following properties hold. 

1. The divisorial ideals form a free abelian group with basis X^{R), the height 
one primes of R. 

2. If P e X^{R) then P n Z(i?) G X^{7.{R)), and furthermore, for any ideal 
I of R, I C P if and only if I Z{R) CPn Z{R). 

3. R = Rz{K)\Pj where the intersection is taken over all height one primes 
of R, and every regular element r € R is invertible in almost all (that 
is, except possibly finitely many) localizations Rz(R)\p. Furthermore, each 
Rz{R)\p is a left and right principal ideal ring with a unique nonzero prime 
ideal. 

4- For a multiplicatively closed set of ideals Ai of R, the (localized) ring 
Rm = G Qci{R) \ Iq R, for some I € M} is a Krull order, and 

Rm ~ Pi Rz{R)\Pi 
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where the intersection is taken over those height one primes P for which 
Rm ^ Rz{R)\p- 

Next we prove some necessary condition for K[S] to be a prime Noetherian 
maximal order that satisfies a polynomial identity. 

Lemma 2.2 Let S he a submonoid of an abelian-by-finite group G = SS^^ and 
let K be a field. Let A be an abelian subgroup that is normal and of finite index 
in G and let P he a minimal prime ideal of S. The following properties hold. 

1. If S is a maximal order then SClA is G-invariant and SClA is a maximal 
order in its group of quotients. 

2. If K[S] is a prime Noetherian maximal order, then S is a maximal order, 
S n A and P r\ A are G-invariant. 

Proof. By [211 Lemma 2.1], if is a maximal order then S* n A is G-invariant 
and it is a maximal order in its group of quotients. Assume now that K[S] 
is a prime Noetherian maximal order. It is straightforward (as in the proof of 
Lemma 3.3 in [21j ) to verify that then is a maximal order, and thus S H A 
is G-invariant. Let P be a minimal prime ideal of S. Of course, A C A(G) 
and thus P n A ^ (P n A(G)) Ci {A (1 S). Hence to prove that P n ^ is G- 
invariant, we may assume in the remainder that A = A(G). Indeed, since K[S] 
is prime, by ^ Theorem 7.19], K[G] is prime. Then, from [HI Theorem 4.2.10] 
it follows that A(G) is abehan. Now, by Corollary [Ol P n ^ = Qi n • ■ • n Q„, 
an intersection of minimal primes of A that are G-conjugate. We need to show 
that {Qi, . . . ,Qn} — {Qi I g S G}. Suppose the contrary, so assume Q' is a 
minimal prime of S Ci A that is conjugate to Qi but is different from all Qi, for 
1 < i < n. Then by CoroUarv 11.31 there exists a prime ideal P' of S so that 
P' n A = Q' n 1^ • ■ • n QJ„ for some minimal primes Q2, ■ . . ,Q'ra of S D A. 
Because of Theorem 11.11 both K[P] and /^[P'] are distinct height one prime 
ideals of iir[S']. As, by assumption, K[S] is a prime PI Noetherian maximal 
order, it follows from Theorem 1 2 . 1 1 that there exists a central element of K[S] 
that belongs to if [P'] but not to if[P]. Since central elements of K[S] are linear 
combinations of finite conjugacy class sums of K[G] we get that P' contains a 
G-conjugacy class G that does not belong to P. Since A = A(G), we thus get 
that G C A. Hence, G C Q'. As Q' is a G-conjugate of Qi it follows that 
G C n • • • n Qn — P O A, a contradiction. | 

We need one more lemma in order to prove the main theorem of this section. 
If a = X^seS^sS (with each kg £ K) then we denote by supp(Q;) = {s G | 
ks 7^ 0} the support of a. 

Lemma 2.3 Let S be a submonoid of an abelian-by-finite group G — »S'iS' 
Let K be a field and suppose K[S] is Noetherian. Let A be a normal abelian 
subgroup of finite index in G. Assume that P is a prime ideal of S so that K[P] 
is a prime ideal of K[S] and P A is G-invariant. Also assume that S C\ A is 
G-invariant. If J is an ideal of S not contained in P then J C] A contains a 
G-conjugacy class D such that D <^ P (and thus clearly D C (^J n A) \ P). 
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Proof. We may assume that J is a proper ideal of S. The prime algebra 
R = K[S]/ K[P] has a natural G/A-gradation, with identity component Re = 
K[S D A]/ K[P O A], a semiprime commutative algebra. Let L be a nonzero 
ideal of R. It then follows from (THl Theorem 1.7] that G L D Re, for some 
regular element rg of Re- Because of the assumptions, G acts by conjugation 
in Re- Clearly, r has only finitely many such conjugates, say ri, . . . ,rm and 
ri ■ ■ ■ rm (z L n Re is central and nonzero. So, L contains a non-trivial element 
in ReDZiR). 

We apply the above to the ideal L = {K[J] + K[P])/K[P]. So, let a S 
JnA] be such that the image a G K[S]/ K[P] is nonzero and lies in the center. 
So a is regular modulo i^i-P]- We may assume that supp(a) n P = 0. Note also 
that 1 ^ supp(q;). Write a — ai + ■ ■ ■ + Uq, where have supports contained in 
different G-conjugacy classes. Then gai + • • • + guq — {aig + • • • + Uqg) G K[P] 
for every g G S. Clearly, gai and ajg have disjoint supports lii ^ j. So we must 
have gai — aig G K[P] for every i. Then every ai also lies in the center modulo 
K[P] and supp(ai) is contained in a G-conjugacy class Di. By the hypothesis, 
Di C {S\^A)\P. Hence, replacing a by ai, we may assume that a = ai. Write 
D = Di. 

Because of the assumptions and Corollarv ll.31 Pr\A^ Qi^ - ■ ■ ^Qn where 
Qi, ■ ■ ■ 1 Qn is a full orbit of conjugate primes in S r\ A. For 1 < i < n let 
Ai = - Qj^ \ Qi. Each Ai is a subsemigroup of A\ P. Each g G G 

permutes the sets Ai, . . . ,An (by conjugation). Let / = IJ-L^ Ai U {P Ci A). 
Then I is G-invariant, SI = IS and SI HA = I. Replacing J by J n 5*/ we may 
assume that J C SI and thus also a e K[J D A] C K[SlnA] = K[I]. Hence, 
we can write a = 71 -|- ■ • • + 7,1, with supp(7i) C Ai for i = 1, . . . ,n. Notice 
that supp(7i) 7^ for every i. Indeed, suppose the contrary, that is, assume 
7i = for some i. Then, aAi C P, in contradiction with the regularity of a 
modulo if[P]. So, indeed, supp(7i) 7^ for every i. Let Ei = D Ci Ai. Since 
also supp(7j) C D, we get that ^ supp(7i) C Ei. Put = n^es ^- Clearly 
Ui G Ai. It follows that ai -I- • • • + a„ G -?sr[J]. Let 1 < i < n and g € G. 
Then g~^Aig — Aj for some j. Hence g^^Eig = Ej and thus g^^aig = aj. So, 
conjugation by elements of G permutes ai, . . . , a„. Therefore the result follows. 
I 

Recall from f3', '32^ that a group G is dihedral free if, for every subgroup D 
of G isomorphic to the infinite dihedral group, the normalizer Ng{D) of D in 
G has infinite index. 

Theorem 2.4 Let K be a field and let S be a suhmonoid 0/ a finitely generated 
abelian-by-finite group. Let A be an abelian normal subgroup of finite index in 
G — SS^^. The following conditions are equivalent. 

1. K[S] is a prime Noetherian maximal order. 

2. S is a maximal order that satisfies the ascending chain condition on right 
ideals, A+(G) = {1}, G is dihedral free and for every minimal prime ideal 
P of S the set Af] P is G-invariant. 



15 



Proof. Assume that K[S] is a prime Noetherian maximal order. Then, by 
Theorem O the locahzation K[G] = K[SZ{S)-'^] of K[S] also is a maxi- 
mal order. Because of Brown's result on the description of group algebras of 
polycyclic-by-finite groups that are maximal orders, the latter holds if and only 
if A+(G') = {1} and G is dihedral free. Lemma [2.21 then yields that the other 
conditions listed in (2) hold as well. 

Conversely, assume that condition (2) holds. The assumption on A~^{G) 
yields that K[G] and thus K[S] is prime. Because S is a maximal order. 
Lemma 12.21 gives that fl A is G-invariant for any abelian normal subgroup 
A of G of finite index. To prove that K[S] is a maximal order one can follow 
the lines of the proof of Theorem 3.5 in [5T]. We now give a simplified proof. 

We begin by showing that if P is a minimal prime ideal of S then the localized 
ring R = K[S]{{Z{K[S]) (1 K[A]) \ K[P])-^ is a maximal order. To do so, we 
show that i? is a local ring with unique maximal ideal RP and so that RP is 
invertible and every proper nonzero ideal of R is of the form (RP)"' for some 
positive integer n. First we show that RP is the only height one prime ideal of 
R. Of course if Q' is a height one prime ideal of R then Q = K[S]riQ' is a height 
one prime ideal of K[S] that does not intersect {Z{K[S])r]K[A])\K[P]. Because 
of Theorem O either Q = /s:[S'n(3]orS'n(5 = 0. Because of Lemma [131 the 
former implies that SCiQ C P and thus Q — K[P], as desired. So assume SCiQ = 
0, or equivalently, Ar\Q — 0. Because SnA is G-invariant and Q does not contain 
homogeneous elements, it follows (see for example Lemma 7.1.4 in [53]) that 
Q = HgGG 9~^{Q ^ ^[^)9 is not contained in K[P r\ A\ . As Q is G-invariant, 
we get that K[S]Q is an ideal of K[S]. So {K[S]Q + K[P]) / K[P] is a nonzero 
ideal of the Noetherian algebra K[S]/ K[P]. This algebra has a natural G/A- 
gradation, with component of degree e the scmiprime algebra ii'[S'nA]/if[PnA]. 
By Theorem 1.7 in [TU], the ring i4r[S']/if [P] has a classical ring of quotients 
that is obtained by inverting the regular elements oi K[S A\ / K\P r\ A\. Hence 
the ideal {K[S\Q + K[P]) / K\P] contains a regular element a that is contained 
in K[Sr\A]/ K[Pr]A]. Since K[Sr\A] and K[PC\A] are G-invariant, conjugation 
induces an action of G on K[S A\/ K[P f\ A\. Hence the product of the finitely 
many conjugates of a also belongs to K\S fl A\/K[P n A\. Since this element 
is central, we thus may assume that a also is central in K[S] / K[P] and clearly 
a(z {Q + K[Pr\A])/K[Pr\A]. Write S = 7-f /s:[Pn A] for some 7 e Q. Let /3 be 
the product of the distinct conjugates of 7. Then l3 + K[Pr]A] = 7™-|-iC[PnA] 
for some positive integer m. Since K[P n A] is a semiprime ideal in K[S fl A], 
it follows that P ^ K[P C^ A]. Hence 13 & {Q r\Z{K[S]))\K[P], a contradiction. 
This implies that indeed RP is the only height one prime ideal of R. 

Because of Lemma [2.21 S C] Ais a finitely generated maximal order. Hence 
we know that iir[5 n A] is a Noetherian maximal order ([l] [2]) and thus it is 
well known (or use Theorem [23]) that K[S n A]{{Z{K[S] n K[A]) \ P)-^ is 
a Noetherian maximal order with only finitely many height one prime ideals. 
Hence it is a principal ideal domain (see for example |13| ) and thus it has prime 
dimension one. As this is the component of degree e of the G/A-graded ring i?, 
from [32I Theorem 17.9] it follows that R also has dimension one. Hence RP is 
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the only maximal ideal of R. As R also is a PI algebra, we then obtain that RP 
is the Jacobson radical of R and thus, by [HI Theorem 8.12], Clni^PT = {0}- 
Also note that P{S : P) is an ideal of S that is not contained in P. Hence 
RP{S : P) = R and thus the unique maximal ideal RP is an invertible ideal 
of R. It then easily follows that every proper nonzero ideal of R is of the form 
(RP)" for some unique positive integer n. This proves the desired properties of 
R. 

Let a = X]r=i ^i9i ^ ^['-^]' where ^ ki G K and gi G G for each 1 <i <n 
and g, g, for i ^ j We now show that if a £ K[G] n f]p K[S]{{Z{K[S]) 
K[A]) \ K[P])^^ (where the intersection runs over all minimal primes P of 5*) 
then a G ^[5"]- We prove this by induction on n. If n = 1 then a = fcigi. 
For each minimal prime P of S there then exists a central element S of K[S] 
that belongs to K[A] \ P so that Skigi G K[S]. Hence there is a G-conjugacy 
class C(P) so that C C (5 n A) \ P and C(P)5i C S. Let C = {JpC'iP). 
Then SCgi C 5* and SC is an ideal of S that is not contained in any of the 
minimal prime ideals of S. Since 5 is a maximal order, it follows that gi € S, 
as desired. Now assume n > 1. Since C\p K[S]{{Z{K[S]) n K[A]) \ K[P])-^ is a 
G/A-graded ring, the induction hypothesis yields that we may assume that a is 
G/A-homogeneous, that is, each gig~^ £ A. Since this statement holds for any 
normal abelian subgroup of G of finite index and because A is residually finite, 
we get that gi = gj for all i = j. Hence we may assume n — I and thus by the 
above a G K[S]. 

So we have shown that K[S] = K[G]nf]p K[S]i(Z{K[S])nK[A])\K[P])''^. 
Recall that by Theorem F in [3], since G is dihedral-free, K[G] is a maximal 
order. Since also each K[S]((Z{K[S])nK[A])\K[P])-^ is a maximal order and 
a central localization of ii'[S'], it follows that K[S] is a maximal order. This 
finishes the proof. | 



3 Constructing examples 

Theorem 12 .41 reduces the problem of determining when K[S] is a prime Noethe- 
rian maximal order to the algebraic structure of S. It hence provides a strong 
tool for constructing new classes of such algebras. For some examples the re- 
quired conditions on S can easily be verified, but on the other hand, for some 
examples this still requires substantial work. In this section this is illustrated 
with some concrete constructions. 

A first class of examples consists of algebras defined by monoids of /-type 
(see [Mj [24]). Recall that, in particular, these are quadratic algebras R with 
a presentation defined by n generators xi, . . . ,Xn and with (2) relations of the 
form XiXj = XkXi so that every word XiXj appears at most once in one of the 
defining relations. Clearly R = K[S], where S is the monoid defined by the 
same presentation. It turns out that S has a group of quotients G that is 
torsion free and has a free abelian subgroup A of finite index. Furthermore, for 
any minimal prime ideal P of S" one has that P = Ss = sS, P O A = {S C] A)a, 
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for some s G S, a G A, and P Ci A is G- invariant. Using Theorem 12.41 we then 
immediately recover the known result that i? is a maximal order. The only 
nonconimutative algebra of such type which is generated by two elements is 
K{x,y I = y^) ([H]). A related example on three generators that is not of 
this type is K{x,y,z \ = ij^ = z^^zx = yz,zy = xz). As an application of 
Theorem 12.41 one can show by elementary calculations that this algebra also is 
a prime Noetherian PI maximal order. 

In the remainder of this section we discuss in full detail one more construc- 
tion that illustrates Theorem 12.41 but also shows that certain assumptions in 
Theorem 1 1.1 1 are essential. Before this, we establish a useful general method for 
constructing nonabelian submonoids of abelian-by-finite groups that are maxi- 
mal orders, starting from abelian maximal orders. 

Proposition 3.1 Let A he an abelian normal subgroup oj finite index in a group 
G. Suppose that B is a submonoid of A so that A = BB^^ and B is a finitely 
generated maximal order. Let S be a submonoid of G such that G = SS^^ 
and S n A = B. Then S is a maximal order that satisfies the ascending chain 
condition on right ideals if and only if S is maximal among all submonoids T 
ofG withTnA^ B. 

Proof. First suppose S* is a maximal order that satisfies the ascending chain 
condition on right ideals. Suppose that S C T C G for a submonoid T of G such 
that = B = TnA. By assumption, B is finitely generated. Since also A is 

normal and of finite index in G, it thus follows (see the introduction) that K[T] 
is Noetherian and it is a finitely generated right X [i?]-module. Thus T satisfies 
the ascending chain condition on one-sided ideals and T = [j^^i tiB for some 
n > 1 and ti G T. Since G is finitely generated and abelian-by-finite, we know 
that for every i there exists Zi G 2(5*) such that Ziti e S. Let z — zi ■ ■ ■ Zk- 
Then zti G 5* and therefore zT = IJ^ zti{S r\ A) C S. Since 5 is a maximal 
order, this implies that T — S. So, we have shown that S is maximal among all 
submonoids T C SS^^ such that T n A = S D A. 

Conversely, assume that S" C G is maximal among all submonoids T of G 
with T n A = B. As above, because S" fl A is finitely generated, S satisfies the 
ascending chain condition on right ideals. Suppose that T C G is a submonoid 
such that S C T and gTh C S for some g,h G G. There exist s, t G 5 such that 
sg, ht G Z(G) n B. So sgTht C S and therefore TzCS for some z G Z(G) n B. 
In particular (T n A)z C S D A = B. Since S D A C T n A and S n A is a, 
maximal order, it follows that T n A = S H A. Because S C T, the assumption 
on S then implies that T = S. Therefore 5 is a maximal order. | 

In order to illustrate the above proposition with a concrete example, we start 
with the following construction of a monoid that contains the abelian monoid 
generated by ai, 02, as, 04 and defined by the extra relation 0102 = 0304. It was 
shown in [2] that the latter is a cancellative monoid that is a maximal order. 

Example 3.2 The abelian monoid B = (ai, 02, as, 04, as, ag) defined by the 
relations 0102 — 0304 = a^ae is a cancellative monoid that is a maximal order 
(in its torsion free group of quotients) . 
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Proof. Let F = {xi, . . . , xs) be a free abelian monoid of rank 8. Define 

bi = X1X2X3X4, 62 = X5X6X7XS, 63 = xiX2X5Xe, 

64 = x^XiXjXs, 65 = X1X3X5X7, be = X2X4XeXs- 

Clearly, these bi satisfy the defining relations for B. We claim that actually 
B = (61, ... , be) under the map determined by 6^, i = 1, . . . , 6. In order 

to prove this, suppose that there is a relation w — v, where w, v are nontrivial 
words in bi. We need to show that this relation follows from &162 — b^b^ — b^bg. 
Cancelling in _F, if needed, we may assume that each bi appears at most on 
one side of the relation. We also may assume that not both sides are divisible 
in ...,66} by one of the equal words 6162, 6364 and 6566- Further, on both 
sides oi V = w we need some bi with an even i. Indeed, suppose the contrary, 
then Xs is not involved in v and w. Hence also 65 cannot occur because of xr. 
But, as bi and 63 generate a free abelian monoid of rank 2, it then follows that 

V and w are identical words in the 6i's, as desired. Hence, by symmetry we 
may assume that w contains bl^ with 12 > and w does not contain 64 nor 
65 as a factor, and v does not contain 62 as a factor and contains b^^b^^ for 
some nonnegative 14,16 with 12 = 14 + ie (the latter follows by taking into the 
account the degree of xg, in the respective words). Looking at x^ we then get 
that 61 appears in w. If 16 = then (looking at xq) we get that 63 is in w, a 
contradiction because 6162 = ^3^4 divides then both v and w. So iq > 0. Also 

V must contain xi,X5 and so 63 or 65 is in v. The latter is not possible because 
then V and w are divisible by 6162 = b^be, a contradiction. Thus, 63 occurs 
in V. Then we must have «4 = because otherwise 61&2 — 6364 divides v and 
w. So w = V^V^V^ = b^^bg = V for some 11,12, in > and 13,15 > 0. Then 
the exponents of xy show that i2 — 15 — 0, a, contradiction. The claim follows. 
Hence we may indeed identify with bi and B with (61, ... , b^). 

Next, suppose that w — ^^3 '^4' '^^i & F <^ gr(i3). This is equivalent to the 
conditions: 13 + 15 > 0, 13 > 0, 14 + «5 > 0, 14 > 0, 12 + 43 + 15 > 0, 12 + ^3 > 
0, «2 + ^4 + is > 0, «2 + «4 > 0. Let j = min{i3, 14^ > 0. Then j + 12+ 15 > 0. 
We choose s,< > so that 12 + s, 15 + t > and s -\- t = j. Then w = 
ala^^'^'ai'^al'^a^i^^al. It is thus clear that w £ B. So B = Fngr(B). Since 
_F is a maximal order it then easily follows that _B is a maximal order. | 

We conclude with the promised illustration of Theorem 12.41 This exam- 
ple also shows that Theorem 11.11 cannot be extended to prime ideals of height 
exceeding 1. 

Example 3.3 Let K be any field and let R = K{xi,X2tX3,X4) be the algebra 
defined by the following relations: 

X1X4 ~ X2X3, X1X3 = a;2a;4, X3X1 — X4X2 

X3X2 — X4Xi,XiX2 — X3X4,X2Xi — X4X3. 

Clearly, R = K[S] for the monoid S defined by the same presentation. Then 
S is cancellative (but the group SS^^ is not torsion free) and R is a prime 
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Noetherian Pl-algebra that is a maximal order. Furthermore, there exists a 
prime ideal P of S so that K[P] is not a prime ideal of K[S]. 

Proof. Notice that each of the permutations (12)(34), (13)(24) and (14)(23) 
determines an automorphism of S. First we Hst some equaUties in S, namely 
all relations between the elements of length 3. For brevity, we use the index i 
in place of the generator a;,. 



112 


= 134 = 


244, 


113 = 


124 = 


344, 


114 = 


123 = 


343 = 


321 = 


411 


221 


= 243 = 


133, 


224 = 


213 = 


433, 


223 = 


214 = 


434 = 


412 = 


322 


331 


= 342 = 


122, 


334 = 


312 = 


422, 


332 = 


341 = 


121 = 


143 = 


233 


442 


= 431 = 


211, 


443 = 


421 = 


311, 


441 = 


432 = 


212 = 


234 = 


144 




131 


= 142 


= 232 


= 241, 


141 


= 132 


= 242 


= 231 








313 


= 423 


= 414 


= 324, 


323 


= 314 


= 424 


= 413. 







It follows easily that A = {xf^x^jx'^jxl) is an abclian submonoid and it is 
normal, that is xA = Ax for every x G S. Moreover because 

X2X2X3X3 = X2X3X3X2 = XiX4X4X\ = XiXiX\X\. 

Let fli = xixn,a2 = .X4Xi,a3 = x^,a4 ~ ^4,05 = X2,a6 — and B = 
(ai, 02, as, 04, 05, ae). From the above equalities it follows that B is abelian and 
sB = Bs for every s & S. 

Every element of S that is a word of length 3 is either of the form xyy or of 
the form XX1X4, XX4X1 for some x. It is also easy to see that every element of S is 
of the form zuiwi ■ ■ ■ UrWr or zuiwi ■ ■ ■ MrWr-Mr+i or zc, where z G A and c e 5 is 
an element of length at most 2 in the Xj and either Ui G {xi, X2}, wi G {X3, x^} or 

€ {x3, X4}, Wi G {xi, X2} (for all i). So we may assume that c G {xiX2, X2X1}. 
Here r is a non- negative integer. Using the relations listed above (especially 
X1X4X1 = X2X4X2, X4X1X4 = X3X1X3) it may be checked that the even powers of 
X1X4 = X2X3 and X2X4 = X1X3 are equal and the even powers of X4X1 = X3X2 
and X3X1 = X4X2 are equal. Also {x4Xi,xiX4}{xiX2,X2Xi} C ^{xiX3,X3Xi}. 
It follows that possible forms of elements of S are 

2;(xiX4)', z{xiXiYx\, z{xiX4yX2, z{xiX4yXiXs, ZX1X2 (2) 
^(X4Xi)\ z{X4XiyX4, 2;(X4Xi)'X3, ^;(X4Xi)'X3Xi, ^;X2Xi, (3) 

with z G A,i > 0. This leads to 

S = BUBxi UBx2 UBx3 UBx4 UBX1X3 UBX3X1 U-BX1X2 UBx2Xi.(4) 

It follows that K[S] is finite module over the finitely generated commutative 
algebra K[B]. Hence K[S] is a Noetherian Pl-algebra. 

Let C be the free abelian group of rank 4 generated by elements a, h, c, d. Let 
X be the free monoid on Xi,X2,X3,X4. Consider the monoid homomorphism 
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X — > Mi{K[C]) defined by 
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It is easy to clieck tliat tliesc matrices satisfy tlie defining relations oi S, so cj) 
can be viewed as a homomorpliism from S to the group of monomial matrices 
over C. Moreover 
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The projection of the group C generated by 0(ai), 0(03), ^(05), ^(ae) onto the 
(l,l)-entry contains a,b,c,d, whence it is free abelian of rank 4. So C" = C. 
In particular, </> is injective on Bq ~ (01,03,05,06), and thus Bq is a free 
abelian monoid of rank 4. Let B' be the abelian monoid with presentation 
(yi,2/2,y3,2/4,y5,y6 I 2/12/2 = 2/32/4 = 2/52/6)- Clearly, we have natural homomor- 
phisms B' — > B — > (f>{B). We also know that (t){B) generates a free abelian 
group of rank > 4 and B' has a group of quotients that is free abelian of rank 4. 
So B' and 0(-B) must be isomorphic, since otherwise under the map B' — > '/'(-B) 
we have to factor out an additional relation and the rank would decrease. It 
follows that (j) is injective on B and thus, because of Example 13. 2[ i? is a can- 
cellative maximal order with group of quotients N — BB~^ ^ Z'*. Note that 
AA~^ = gr(o3, 05, og). Using the defining relations 0102 — 0304 — 0505 for B, 
it is readily verified that if i,j,k G Z then a|o|ag £ A = (03,04,05,05) if and 
only if j,k > and min(j, k) + i > 0. 

The images under </> of the first 4 types listed in ([2]) have different pat- 
terns of nonzero entries in M4{K[C]). The same applies to the first 4 types 
in ([3|). Notice that </> is injective on each of the 10 types. Suppose that s = 
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zixiXiYxi^t = z' {xiXiy Xi have the same image. Then sx^ = z(xiX4)'"'"^ and 
txi = z' {xiXiY x\ have equal images. This is not possible because {xiX4)^'^^ AC] 
(0:4X1)^71 = by the above description of the group BB~^ = (f>{B)(f){B)^^ . 
Similarly one deals with elements of any two different types listed in ^ and 
([31), showing that only elements the form s = zxiX2,t = z'x2Xi, where z,z' G 
A, can have equal images. Then 4>{zxiXiX4Xi) = 4'{tx4X2) = (^(5x4X2) = 
(j){z' X4XiX2X2) and cancellativity of (j^iB) = B yields zxixi = z'x2X2- Write 
z = agO^al, with i,j,k S Z. Since z,z' e A, the above yields that z' = 
a^^^al~ ttg and j, k > 0,~i and j ~ l,k > 0, — (i + 1). Notice that a3X2Xi = 
a;ia;iX2a:i = a:2a;2a;ia;2 — 05X1X2- Therefore, if j — 1 > — « then a\al~ G A 
and hence zxiX2 — OgOg" aQa5XiX2 — a\ai^~ aQa3X2Xi — z'x2Xi. On the other 
hand, if j = —i then a^^^ag"-* G A and 04X112 = aQX2Xi. Hence we also get 
ZX1X2 = a\a\~ X1X2 = a{^^ Qq"'' a4XiX2 = a{ ^a^ aQX2Xi — z'x2X\. 

It follows that (/) is injective on all elements of types IS]),®. Therefore (/) is 
an embedding and thus S is cancellative. 

We identify 5 with ^(S). Put G = SS'^. Then G = Ny^xxNy^X2N\^xxX2N . 
Moreover iV = and TV is a normal subgroup with GjN the four group. From 
(gl) it follows that S" n TV = S. 

We now show that G is dihedral free. To prove this, notice that S acts 
by conjugation on B and the generators Xi of S correspond to the following 
permutations <Ji of the generating set of B (the numbers 1, 2, 3, 4, 5, 6 correspond 
to the generators ai, a2, 03, 04, 05, ag). 

ai = (12)(56), G2 = (12)(34), = (12)(34), = (12)(56). (5) 

Suppose Z? C G is an infinite dihedral group such that the normalizer Ng{D) 
of D in G is of finite index. Let i S 13 be an element of order 2. Then there 
exists k > 1 such that a^ta~*'t G 13 for i = 1, 2, . . . , 6. Clearly 

where a is the automorphism of N determined by t. Since t G Nxi U iVa;2 U 
NxiX2, it follows that a is determined by the conjugation by xi,X2 or a;ia;2. 
So a permutes exactly two of the pairs ai, 02; as, 04 and a^^ae. It follows that 
a'^ajjapttg £ D for two different pairs i,j and p,q. Hence rk(iV n Z3) > 2, a 
conibradiction. Therefore G indeed is a dihedral free group. 

Next we show that A"'"(G) is trivial. For this, let F be a finite normal 
subgroup of G. Since N is torsion free, it is clear that F is isomorphic with a 
subgroup of Z2 X Z2. A nontrivial element t E F must be of order 2, whence 
as above we get that a^a^t G F for some i ^ j and every n > 1. Therefore F 
is infinite, a contradiction. It follows that A+(G) is trivial. Therefore K[G\ is 
prime and hence K[S] also is prime. 

Note that in G we have x^^xi = x^x^^ — x^x^^ and xiX2^ = x'^^X4 = 
x^^x^. So X2^xi is an element of order 2. 

We describe the minimal prime ideals of S. For this we first notice that it 
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is easy to see that the minimal prime ideals of B are: 



Q = <3i = (ai,a3,a5), 
Q3 = Q"^^ = (a2, 04,05), 
Q' = Qb = (0.2, as, a^), 



Q2 - Q"^ = {' 



Qi = Q"^' 
= (Q') 

= (Q') 



(02,03,06), 

= (oi, 04, Og), 
= (01,03,06), 
= (02, 04, Og). 



Qi = (Q')""" = (01,04,05), 



Because of (O, it is easily verified that 01O2 is a central element of S and that 
every ideal of S contains a positive power of 0102- In particular, 0102 belongs 
to every prime ideal of S. Consider in B the following G-invariant ideals: 



Again because of ([5]), it is easy to see that bSb' C 0102^ for every defining 
generator h of M and 6' of M' . It follows that a prime ideal of S contains M or 



Notice that 0:0103052/ £ a;?;{ai03a5, 020405, 020306, 040406} for every x,y £ 
S. Therefore 6*0103055 fl (02,03,05) = (for example, a;?;oi03a5 ^ (02,03,05) 
because otherwise xy — aJ'^0;^^a^^(o2, 03, 05) fl (5 fl iV), which is not possible 
because SCiN = B and N = gr(ai, 02, 03, 05) is free abelian of rank 4). So there 
exists a (unique) ideal P oi S that is maximal with respect to the property 
P n (02,03,05) = 0. It is easy to see that P is a prime ideal of S. Since 
020305 ^ P, we get that M' % P, whence M <ZP. 

Let E ~ 020305(02,03,05). Then 

0:4(01, 03, 06)xi C E, 2:2(01,04,05)^2 C E, ^1X3(02, 04, 06)0:3X1 C E. (6) 

Therefore Pfl (oi, 03, 06) — 0, Pn (oi, 04, 05) — 0, Pn (02, 04, 06) = 0. For every 
element b ^ B\M the ideal bB intersects one of the sets 

020305(02, 03, 05), 040306(01, 03, 06), 010405(01, 04, 05), 020406(02, 04, 06). 

Since these sets do not intersect P, we get that P f) B — M. Hence it is G- 
invariant and, because M C Qi fl Q2 H Q3 fl Q4 and all Qi are minimal primes 
of B, CoroUaryOyields that PnP A/ = Qi nQa nQ3 ng4 = B{SMS) and 
P is a minimal prime ideal of S. A similar argument shows that there exists an 
ideal P' of S that is maximal with respect to the property P' fl (oi, 03, 05) = 0, 
and it follows that P' n P = = (55 n Q6 n n Qs = B{SM'S) is the only 
other minimal prime of 5*. 

In order to continue the proof we first show the following claim on the 
representation of elements of B. 

Claim: Presentation 



An element b = a'^^ a"^"" a^^ a'^'' oi N ^ BB-^ is in B (with each a, £ Z) if 
and only if 0:3,0:4 > and either (i) oi > and min(o3,04) + 06 > or (ii) 



M = (040305, 020306, 020405, 010406, 0402) 



and 



M' = (020305,010405,040306,020406,0102). 



M'. 
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ai < 0, as + ai, a4 + ai > and min(Q;3, a^) + ai + > 0, or cqiiivalently, 
miii(Q;3 + ai,a4 + ai) > max(0, — ag). 

That the first condition is sufficient is easily verified. For the second condi- 
tion, we rewrite a"^ as 03^04^0^"^ and the resuh follows because of the first 
part (by interchanging oi with 02). 

To prove that they are necessary, suppose b — a^^ag^a^^Og'^ e B, with each 
tti £ Z. Because Ba^ D (oi, 03, ag) = and Ba^, n (ai, 04, ag) = 0, it follows that 
as^cti > 0. Suppose now that ai > 0. Then 

T ai a3~min(a3,Q4) 0:4 — min(a3 ,a4) inin(a3,a4) a(3+min(a3 ,04) 

^ Ci-j^ dg Qj^ flr^ 

and thus a?^a^-^-'"'"("^'"*)af-"""("^'"*)af"^"^^"^' £ ^^-(ae+mi„(a3.a4))^ g.^^^ 
the exponent of 03 or 04 is 0, this implies that as -|-niin(a3, 04) > 0, as desired. 

On the other hand, suppose that ai < 0. Then b = a^^^ag^+^^a^^+^^ag'. 
The previous case yields that as + ai >0, a4 + ai >0 and min(a3 + ai,a4 + 
ai) + ae > 0, again as desired. This proves the claim Presentation. 

Next we show that S* is a maximal order. First note that _B is a maximal 
order by Example 13.21 So, because of Proposition 13. li it is sufficient to prove 
that if s e SS~'^ \ S then (5, s) D N strictly contains B. 

We know that G = SS'^ = NU XiN U X2N U X1X2N. If s G N \ B then 
clearly (5, s) DN strictly contains B. So, there are three cases to be dealt with: 
(1) s ^ bxi £ G\S, (2) s = 6x2 e G \ S, and (3) s = bxiX2 e G\S, where 
bGN\B. 

Case (1): s = bxi e G \ S. Obviously, bxiX4 = bai e {S, s). If bai e N \ B, 
then we are done. So suppose bai G B and b E N \ B. We write b in the 
following form: 

First, suppose that ai > 0. By the claim Presentation, from bai G B we 
get that min(a3,Q4) > max(— ag^O). But, also from b € N \ B we get that 
min(a3,a4) < max(— a6,0), a contradiction. So, ai has to be strictly negative. 
Therefore, assume that ai < 0. Then 

h _ „"i„"3 „a4„Q!6 _ „-ai as+ai a3+ai ae 
L> — ti-^ U'4 Lig — U/2 ^^3 a^ tig 

and 

bai = a2""i-ia;^^+"i+iaf +"i+ia;?''. 

By the claim Presentation (by interchanging ai and 02), we get that min(Q;3 + 
ai + l, 0:4+0:1 + 1) > max(— ogi 0), but also min(a3+ai, 04+01) < niax(— og, 0). 
Hence, min(a3 +01 + 1,04 + 01 + 1) = max(— og,0). Suppose og > 0. 
Then min(a3 + 01 + 1,04 + 01 + 1) = 0. Therefore, b = a"^ a^^ a^" a'^'' = 
aj~^a2^a4*~"^ag'^ and 04 > 03 or 6 = ai^a2*a'^''~°"^aQ'^ and 03 > 04. In 
the first case we get that bxi G S, since x^^x^^XiX^xi — 2:4. So this case 
gives a contradiction and is hence impossible. In the second case, bxiXi = 
ar^<'a^'""*^^<' G {{S,s) nN)\B, as desired. If og < 0, min(o3 + oi + 
1,04 + 01 + 1) = -Og and therefore & = ai^a^^a^^a^" = aj^^a^^^-^ag^^^^a^"" 
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if Q!4 < a3 or 6 = aj~"'^a^"^~"'^a4'*~"^a^"'' if < a^. Since —ai — 1 > and 
— ag > 0, by interchanging 05 and og, this case is completely similar to the case 
where > 0. This finishes the proof of Case (1). 

Case (2): s = bx2 € G \ S. The permutation a = (12) (34) determines an 
automorphism cr on 5 with a{B) = B. Clearly, a{s) = b'xi with b' = a{b) ^ B. 
From Case (1) we get that {S, <j{s)) D N properly contains B. Again applying 
a to the latter we get that {S, s) H N properly contains B, as required. 

Case (3): s = bxiX2 € G\S. Clearly, bxiX2X2X4 = baiae € {S,s). If 
baiQQ ^ N\B, then we are done. So suppose baitte e B and b £ N\B. Write 
b = a"^ a^"^ ag*^ . We know that as, 0:4 > and we consider again the two 
cases: ai > and ai < 0, separately. 

First assume that ai > 0. Since baia^ G B and 6 ^ S, we get that 
mm(a3,Q;4) — — ag ~ 1- ihen o = = Cg , 

if 04 < as, or 6 = a"^a4''~"^a^"''~^a(^^, if < a^. Now, let ai > 0. 
Then 6x1X2 £ S, since xiX4X^^x^^xiX2 — X2X4, a contradiction. So this 
case is impossible. Therefore, ai = 0. If < a^, then 6x1X2 G S, since 
X4X4X;^^X3 ^X3X4 = X2X1, a Contradiction, so this case is again impossible. If 
cti < as, then 6x1X2X3X1 = 60203 £ ((5, s) n N) \ B, as desired. 

Finally, suppose ai < 0. Then 6 = a^'^al^^'a^^'a^'' = a2°"a';^''^°'^a2^^°"a'^'' 
and 6aia6 = a^^^^^aj^^^^^^^a^^'^^^^^ag'''''^. By the claim Presentation (by 
interchanging ai and 02), we get that min(a3 + ai + l, a4 + ai + l) > max(— ag — 
1, 0), but also min(a3 + ai, a4 + ai) < max(— ag, 0). If ag > 0, min(a3, a^) + 
ai = -1 and 6 = a^V^^'a^^-^^a^^, if a4 < as, or 6 = a^^ a'^' a2^~°" a^" , if ^3 < 
a4. So, we have the same conditions here as in Case 1 and the result follows. If 
ag < 0, there are two possibilities: min(a3, a4) +ai = — ag — 1 or min(a3, a4) + 
ai — — ag — 2. In the first case, we get that 6 = a^^a2°'^^^a'j^'^^°"^a'll^°''' if a4 < 
a3, or 6 = a^^a2°'^^^a'^^^"''a'^"'' if as < a^. Since -ai-1 > and -ag > 0, by 
interchanging 05 and ag, this case is completely similar to the case where ag > 
and hence can also be treated as in Case 1. Finally, if the second possibility 
holds, that is min(a3,a4) + ai = — ag — 2, then 6 = a^'^a2'^~°'^a'^^~"'^a^°''^ ^ 
if a4 < a3, or 6 = a^'^a2^~°'^a2'^~'^^a^°"^ , if a4 > a3, so we always get that 
60203 e ((5, s) n N)\ B, as desired. 

This finishes the proof of the fact that S* is a maximal order. Since P Ci B 
is invariant for every minimal prime P of S*, it then follows from Theorem 12.41 
that K[S] is a maximal order. 

Let V be the ideal of 5* generated by the elements 03, 04, 05, ag, X1X2, X2X1. 
It easily follows that the elements of S* \ are of the form 

(X1X4)*, (xiX4)*Xi, (xiX4)*X2, (xiX4)*XiX3, 
(x4Xi)\ (x4Xi)*X4, (x4Xi)*X3, (x4Xi)'x3Xi, 

where j is a non-negative integer. Then S\V = {1} U / where the set / can be 
written in matrix format as a union of disjoint sets: 

\ Hi -'22 / 
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with III = (02)02 U {a2)x3Xi, I12 = (a2)x3 U (02)^4, hi = 2:1(02) U .T2(a2) 
and J22 = (ai)oi U {ai)xiX3. Moreover, lijlki Q In if J = k, and is contained 
in V otherwise. In S/V the set / U {0} is an ideal and the semigroup In 
(treated as a subscmigroup of S) has a group of quotients H = gr(a2, a;3.Ti). 
Since = (x^xi)^ and 02(0:3X1) = (0:33:1)02, we get that H is isomorphic with 
Z X Z2. Prom the matrix pattern of / it follows that S/V is a prime semigroup. 
So y is a prime ideal of S. However, because K[H] and thus K[Iii\ is not 
prime, standard generalized matrix ring arguments yield that i4r[5']/if [y] is not 
prime. | 
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